package string

/**
【会手动计算next数组，nextvale数组即可】

字符串的算法：
【考点】 手动算next数组
算法思想：
当第i个字符匹配失败，由前1-(i-1)个字符组成的串记为S，则:
Next[i]=S的最长相等前后缀长度+1
特别地，next[1]=0,next[2]=1

【考点】 手动算nextval数组
算法思想：
1、算出next数组；
2、从左往右计算，
当第i个字符和第i-1个字符相等时，那么nextval[i]=nextval[i-1]
特别地，nextval[1]=0
*/
